Bounds-constrained polynomial approximation using the Bernstein basis

نویسندگان

چکیده

A fundamental problem in numerical analysis and approximation theory is approximating smooth functions by polynomials. much harder version under recent consideration to enforce bounds constraints on the polynomial. In this paper, we consider of constructioning such approximations using polynomials Bernstein basis. We a family inequality-constrained quadratic programs. univariate case, cone constraint allows us search over all nonnegative given degree. both multivariate cases, approximate problems with linear inequality constraints. Additionally, our method can be modified slightly include equality as mass preservation.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Bernstein polynomial basis: A centennial retrospective

One hundred years after the introduction of the Bernstein polynomial basis, we survey the historical development and current state of theory, algorithms, and applications associated with this remarkable method of representing polynomials over finite domains. Originally introduced by Sergei Natanovich Bernstein to facilitate a constructive proof of the Weierstrass approximation theorem, the leis...

متن کامل

Transformation of Chebyshev–bernstein Polynomial Basis

In paper [4], transformation matrices mapping the Legendre and Bernstein forms of a polynomial of degree n into each other are derived and examined. In this paper, we derive a matrix of transformation of Chebyshev polynomials of the first kind into Bernstein polynomials and vice versa. We also study the stability of these linear maps and show that the Chebyshev–Bernstein basis conversion is rem...

متن کامل

The generalized Bernstein problem on weighted Lacunary polynomial approximation

We obtain a necessary and sufficient condition for the lacunary polynomials to be dense in weighted Lp spaces of functions on the real line. This generalizes the solution to the classical Bernstein problem given by Izumi, Kawata and Hall. © 2005 Elsevier Inc. All rights reserved.

متن کامل

Polynomial least squares fitting in the Bernstein basis

The problem of polynomial regression in which the usual monomial basis is replaced by the Bernstein basis is considered. The coefficient matrix A of the overdetermined system to be solved in the least squares sense is then a rectangular Bernstein-Vandermonde matrix. In order to use the method based on the QR decomposition of A, the first stage consists of computing the bidiagonal decomposition ...

متن کامل

General Constrained Polynomial Optimization: an Approximation Approach

In this paper, we consider approximation algorithms for optimizing a generic multi-variate (inhomogeneous) polynomial function, subject to some fairly general constraints. The focus is on the design and analysis of polynomial-time approximation algorithms. First, we study the problem of maximizing a polynomial function over the Euclidean ball. A polynomialtime approximation algorithm is propose...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Numerische Mathematik

سال: 2022

ISSN: ['0945-3245', '0029-599X']

DOI: https://doi.org/10.1007/s00211-022-01311-1